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[57] ABSTRACT 

A hypertext browsing system collects information about 
availability of links and display this link availability infor- 
mation. A user can then readily determine whether the target 
of a particular link may be followed. This increases the 
efficiency of user browsing in that time is not wasted in 
following unavailable links. Also, the hypertext browsing 
system may collect information about the titles of link 
targets and display this title information. The title informa- 
tion helps a user decide whether a particular link is worth 
■ following. 
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APPARATUS AND METHOD FOR example, while link anchors for available links may be 

DISPLAYING ENHANCED HYPERTEXT " displayed as underlined text with a highlight color, link 

LINK ANCHOR INFORMATION * anchors for unavailable links may be displayed as under- 

REGARDING HYPERTEXT PAGE lined text but in the default text color. The title of the target 

AVAILABILITY AND CONTENT 5 of a link may be displayed in a footer message whenever a 

cursor travels over the associated link anchor. 

BACKGROUND OF THE INVENTION In onc cmbo diment, the browser maintains a database of 

The present invention relates to presentation of link unreachable link destinations. This database includes 

information in hypertext pages and particularly to presen- in rccords ™th two fields, each record corresponding to an 

tation of such link information where documents are dis- 10 unreachable link destination. A first field includes the net- 

tributed over a network such as the World Wide Web work address (URL in the WWW context). A second field 

(WWW) includes the last time the URL had been determined to be 

„ - ,, , ■ - unreachable. During periods oflow load, the browser exam- 

Hypertext pages typically have multiple links to other ^ ^ ^ Kmoyc& rccords fof which (he 

pages Each link has an associated address identifying the ]5 smd fcM a ^ more ^ 15 mimta 

page that it points to. In the context of the WWW, the ^ cmKQl (ime ^ database eQables ^ browsfir 

tmu'tfanrttet 3 RtSOUrCe locaSot to display the link anchors in the notation used for unreach- 

I j o ano er page. ab ^ e ^j.^^ at ao car ij er tban possible when having to 

For the WWW, the links are norma Uy displayed by a wait for the status of the unk l0 ^ determined via the 

browser as colored and underlined text. This text is referred 20 network 

to as the link anchor and is used to inform the user about the \ ht a q( 

Unking possibilities from the current page. By selecting the ^ destiDa(ions ^ database includes records includi 

link anctor using appointing and setecting dey 1C e sucn as a ^ fi record ^ 

Dndine to a reachable link 

mouse, the user retneves the web page pointed to by the link destinatioQ A fifSt record mdu P des th * network address A 

anc or ' 25 second record includes a title of the link target. A third 

Currently, the color of the link anchor encodes wh'ether record inc i udes lhe last time the link target had been 

the user has visited the destination page or not. Anchors for determined to be reachable. During periods of low load, the 

links to unvisited pages are typically blue and anchors for browser examines the database and removes any records for 

links to previously, visited pages are typically red or purple. wnich the last time field indicated a time more than 60 

When a cursor is over an anchor, the browser typically 30 mimites before the tmie< Checking this database 

displays the target URL as a footer message. enables the browsing system to add the tide to the footer 

The link information presented by the typical WWW message faster than when having to wait for the information 

browser is however incomplete. There is no way for the user to be retrieved via the network. 

to know whether a web page that is a target of a particular A f^ber understanding of the nature and advantages of 
link is in fact currently available. Thus time is frequently the inventions herein may be realized by reference to the 
wasted in attempting to follow links to unavailable targets. ' rema inin g portions of the specification and the attached 
This problem is exacerbated for users with slow connections drawings, 
to the Internet. Furthermore, although the anchors them- 
selves often provide information about links, the URL being BRIEF DESCRIPTION OF THE DRAWINGS 
a coded address adds little information that would be ben- 40 , . , ,. 

eficial to the user * ^ depicts a block diagram of a client computer 

system suitable for implementing the present invention, 

SUMMARY OF THE INVENTION FIG. IB depicts the interconnection of the client computer 

_ , . . systems to remote servers. 

By virtue of the present invention, a hypertext browsing ds . ,, , , ,. 

system may collect information about availability of links 2 de P lcts a bla <* *V d whlte rendition of a prior art 

and display this link availability information. A user can then www 

readily determine whether the target of a particular link may ■ FIG. 3 depicts a black and white rendition of a WWW 

be followed. This increases the efficiency of user browsing page display modified in accordance with one embodiment 

in that time is not wasted in following unavailable links. 50 of the present invention. 

Also, in accordance with the invention, a hypertext browsing FIG. 4 depicts a flowchart describing steps of collecting 

system may collect information about the titles of link and displaying link information in accordance with one 

targets and display this title information. The title informa- embodiment of the present invention, 

tion helps a user decide whether a particular link is worth FIG. 5 depicts a flowchart describing steps of collecting 

following. 5S an d displaying link information for links previously found to 

In one embodiment particularized to the World Wide Web be unreachable in accordance with one embodiment of the 

(WWW), once a. new page is displayed, the availability of present invention, 
each link may be determined in turn. To determine the 

availability of a link, the WWW browser sends an HTTP - DESCRIPTION OF SPECIFIC EMBODIMENTS 

HEAD message to the target of each link to request header 60 FIG. 1A depicts a block diagram of a client computer 

information about the target. If an error reply or no reply is system 10 suitable for implementing the present invention, 

received, then the link is designated as being unreachable. If Client computer system 10 includes a bus 12 which inter- 

a reply is received, the title of the link target is extracted. The connects major subsystems such as a central processor 14, a 

browser periodically revisits unreachable links to update system memory 16 (typically RAM), an input/output (I/O) 

their availability. 65 controller 18, an external device such as a display screen 24 

The browser indicates the unavailability of a link by via display adapter 26, serial ports 28 and 30, a keyboard 32, 

changing the appearance of a displayed link anchor. For a fixed disk drive 34 and a floppy disk drive 36 operative to 
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receive a floppy disk 38, and a CD-ROM device 40 opera- footer message 210 shows the title first with the URL in 

live to receive a CD-ROM 42. Many other devices can be parentheses. However, the user may set a preference so that 

connected such as a user pointing device, e.g., a mouse 44 the URL is displayed first with the title in parentheses. Thus, 

connected via serial port 28 and a modem 46 connected via by passing pointer 206 over a link anchor, the user may view 

serial port 30. Modem 46 may provide a direct connection 5 the title of the target page. The title is more readable and a 

to a remote server via a telephone link or to the Internet via belter guide to the utility of the target page than the URL. 

a POP (point of presence). Alternatively, some other type of In one embodiment, the browser maintains a database of 

network interface system (not shown) could be used.* unreachable link destinations. This database includes 

Many other devices or subsystems (not shown) may be records with two fields, each record corresponding to an 
connected in a similar manner. Also, it is not necessary for 1Q unreachable link destination. A first field includes the net- 
all of the devices shown in FIG. 1A to be present to practice work address (URL in the WWW context). A second field 
the present invention, as discussed below. The devices and includes the last time the URL had been determined to be 
subsystems may be interconnected in different ways from unreachable. During periods of low load, the browser exam- 
that shown in FIG. 1A. The operation of a computer system j n es the database and removes any records for which the 
such as that shown in FIG. 1A is readily known in the art and second field indicated a time more than 15 minutes before 
is not discussed in detail in this application. Code to imple- the current time. Checking the database enables the browser 
ment the present invention may be operably disposed in to display the link anchors in the notation used for unreach- 
system memory 16 or stored on storage media such as fixed . able anchors at an earlier time than possible when having to 
disk 34, floppy disk 38, or CD-ROM 42. ^ wait for the status of the link to be determined via the 

FIG. IB depicts the interconnection of client computer 1Q network, 
system 10 to remote servers 44, 46, and 48. FIG. IB depicts " Also, the browsing system may maintain a database of 
the Internet 18 interconnecting remote servers 44, 46, and reachable link destinations. This database includes records 
48. Modem 42 or some other network interface system including three fields, each record corresponding to a reach- 
provides the connection from client computer system 10 to able link destination. A first record includes the network 
the Internet 50. Protocols for exchanging data via the 25 address. A second record includes a title of the link target. A 
Internet are well known and need not be discussed herein. third record includes the last time the link target had been 
Although FIG. IB depicts the use of the Internet for determined to be reachable. During periods of low load, the 
exchanging data, the present invention is not limited to the browsing system examines the database and removes any 
Internet. The present invention may be implemented in the records for which the last time field indicated a time more 
context of any network environment. 3Q ' than 60 minutes before the current time. Checking this 

The present invention will be illustrated in the context of database enables the browsing system to add the title to the 

a system for enhancing the display of pages retrieved from footer message faster than when having to wait for the 

the WWW by a web browsing system running on client information to be retrieved via the network, 

computer system 1.0, preferably Hodava™, a browser avail- FIG. 4 depicts a flowchart describing steps of enhancing 

able from Sun Microsystems™. Web documents may reside 35 the user's prospective view of link information in accor- 

on remote servers 44, 46, and 48. The techniques of the dance with one embodiment of the present invention. At step 

present invention could be applied to any hypertext brows- 402, the browsing system retrieves a web page in HTML 

ing system including ones functioning within the context of format. At step 404, the browsing system decodes the HTML 

networks independent of the Internet or networks that do not web page data and displays it. The display generated by the 

employ HTTP. 40 browsing system highlights text link anchors by underlining 

FIG. 2 depicts a black and while rendition of a prior art - the text and displaying it in a special color different from the 

WWW page display 200 as displayed by a WWW browser. default text color. For embodiments that maintain a database 

The display includes multiple text link anchors 202. When of unreachable links, the browsing system checks the link 

the user selects a particular text link anchor with mouse 44, anchors of the page against the database of unreachable 

the browsing system responds by attempting to retrieve the 45 links. If a link is noted in the database to be unreachable in 

page pointed to by' the link anchor. In display 200, all of the the last fifteen minutes, it is assumed to be unreachable now 

link anchors 202 are shown as underlined text. Most of the and its link anchor is displayed underlined but in the default 

link anchors 202 are depicted in blue type as distinct from text color. 

the default text color, black. A particular link anchor 204 is At step 406, the browsing system begins its examination 

shown in violet to indicate that it points to a web site that has 50 of each link anchor on the page, starting with the first link 

already been visited. A pointer 206 is shown located over a anchor. At step 408, the browsing system sends an HTTP 

particular link anchor 208. A fooler message 210 shows the . HEAD message to the target of the link anchor being 

Universal Resource Locator (URL) of link anchor 208. examined. This message requests a header of the target web 

FIG. 3 depicts a black and white rendition of WWW page page, 

display 200 of FIG. 2 enhanced in accordance with one 5s At step 410, the browsing system awaits a reply to the 

embodiment of the present invention. Corresponding ele- HTTP HEAD message. If an error message is received in 

ments are assigned the same reference designator as in FIG. reply or no reply is received within a predetermined time 

2. The enhanced version of display 200 shows a particular period, preferably one minute, the browsing system desig- 

link anchor 302 underlined but in the default text color, nates the currently examined link anchor to be unreachable 

black. This indicates that the browsing system of the inven- 60 at step 412. Furthermore, if the URL of the link anchor is in 

lion has determined that the target of link anchor 302 is the optional database of unreachable links, the time field of 

unreachable. Therefore, the user will not waste time by the record associated with' the link is reset to the current 

selecting link anchor 302, only to receive an error message. time. Preferably, an unreachable link anchor is shown in the 

Alternatively, a special color could indicate that a link ' default text color, but still underlined to show that it repre- 

anchor is unreachable. * 65 sents a possible link. Users may set a preference option to 

Footer message 210 is enhanced to show the title of the display unreachable link anchors in a special color. This 

web page that is the target of link anchor 208. Preferably, option may be desirable for debugging, for example. 
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If a non-error reply is received, the browsing system 
attempts to extract a title from the page header received in 
reply at step 414. If a title is found, it is added to a preview 
message for the anchor at step 416. Preferably when a 
pointer passes over the link anchor, the preview message is 
displayed at the bottom of a page as part of a footer. The user 
may set a preference to display the tide with the URL 
following in parentheses or alternatively to display the URL 
with the title in parentheses. Then, at step 418, the optional 
database of reachable links is checked for this URL. If the 
URL is there, the time field is set to the current time. If the 
URL is not there, a new record is added for it the time field 
set to the current time. The title field is set to be the title 
extracted from the reply at step 414. 

After either step 416 or step 412, the browsing system 
checks if each link anchor on the page has been visited at 
step 420. If each .web anchor on the page has not been 
checked, the browsing system finds the next link anchor on 
the page at step 422. This link anchor is then examined in the 
same way beginning at step 408. If each link anchor on the 
page has already been checked, the browsing system pro- 
ceeds to revisit anchors marked to be unreachable according 
to the steps shown in the flowchart of FIG. 5. 

FIG. 5 depicts a flowchart describing steps of collecting 
and displaying link information for links previously found to 
be unreachable in accordance with one embodiment of the 
present invention. At step 502, the browsing system begins 
its reexamination of previously visited link anchors begin- 
ning with the first link anchor on the page previously 
designated to be unreachable. At step 504, the browsing 
system once again sends an HTTP HEAD message to the 
destination of the currently examined link anchor. The 
browsing system awaits a reply at step 506. 

If no reply is received, the browser sets the time field in 
the optional unreachable link database record for this URL 
to be the current time at step 507. If a reply is now received, 
the link anchor is redesignated as reachable at step 508, 
preferably by changing its color back to the highlight color. 
Then at step 510, if a title is found in the reply it is extracted. 
The optional database of reachable links is checked for this 
URL. If the URL is there, the time field is set to the current 
time. If the URL is not there, a new record is added for it the 
time field set to the current time. The title field is set to be 
the extracted title. At step 512, the browsing system adds the 
title to the footer message. 

After step 507 or 512, the browsing system proceeds to 
step 514 to find the next unreachable link anchor The 
examination of this unreachable link anchor then begins at 
step 504. 

Preferably, the procedure of FIG. 5 repeats so that each 
unreachable link anchor is revisited approximately every 
five minutes. It has been found that second attempts to 
contact a given target are often successful. The browsing 
system may also use available time to recheck links previ- 
ously found to be reachable to make sure that they are still 
reachable. 

The enhanced browsing system of the present invention 
thus makes effective use of time that a user is viewing a 
single page to enhance the prospective link information 
displayed on that page. The user need not waste time in 
following unavailable links. Furthermore, the title informa- 
tion displayed in the footer helps the user determine if a 
given link is worth following. 

In the foregoing specification, the invention has been 
described with reference to specific exemplary embodiments 
thereof. It will, however, be evident that various modifica- 
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- tions and changes may be made thereunto without departing 
from the broader spirit and scope of the invention asset forth 
in the appended claims. For example, information concern- 
ing the availability of links from a hypertext page could be 
collected even where the hypertext page is not itself dis- 
played. This type of embodiment might support a web 
search system or an autonomous agent that searches for 
information in a network. 

Furthermore, the flowcharts described herein are illustra- 
tive of merely the broad logical flow of steps to achieve a 
method of the present invention and that steps may be added 
to, or taken away from, the flowchart without departing from 
• the scope of the invention. Further, the order of execution of 
steps in the flowcharts may be changed without departing 
from the scope of the invention. Additional considerations in 
implementing the method described by the flowchart may 
dictate changes in the selection and order of steps. 

In general, the flowcharts in this specification include one 
or more steps performed by software routines executing in 
a computer system. The routines may be implemented by 
any means as is known in the art. For example, any number 
of computer programming languages, such as Java scripting 
language, "C, Pascal, FORTRAN, assembly language, etc., 
may be used. Further, various programming approaches 
such as procedural, object oriented or artificial intelligence 
techniques may be employed. 

Many such changes or modifications will be readily 
apparent to one of ordinary skill in the art. The specification 
and drawings are, accordingly, to be regarded in an illus- 
trative rather than a restrictive sense, the invention being 
limited only by the provided claims and their full scope of 
equivalents. 

What is claimed is: 

1. In a hypertext browsing system wherein hypertext 
pages are displayed with a plurality of link anchors, each of 
said link anchors pointing to another hypertext page by 
specifying a network address, a method for providing an 
enhanced display of said link anchors comprising the steps 
of: 

automatically sending a first message to a first network 
address specified by a selected link anchor on a selected 
hypertext page; 

if a hypertext page pointed to by said selected link anchor 
is determined to be available, designating said selected 
link anchor as being reachable by a visual representa- 
tion of said selected link anchor; and 

automatically sending a further message to a second 
network address specified by a second selected link to 
determine an availability of said second selected link 
anchor. 

2. The method of claim 1 further comprising the steps of 
automatically sending messages to all link anchors on said 
selected hypertext page and designating each of said all link 
anchors as being in one of two states, said states being 
reachable and unreachable. 

3. The method of claim 1 further comprising the steps of: 
if said first selected link anchor is designated as being 

unreachable, automatically sending a second message 
to said first network address; and 
upon receiving a reply to said second message, designat- 
ing said first selected link anchor as being reachable. 

4. The method of claim 3 further comprising the step of 
periodically repeating said step of automatically sending a 
second message. 

5. The method of claim 3 wherein said first selected link 
anchor is determined to be unreachable if no reply or an 
error reply to said message is received. 
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6. The method of claim 1 wherein said selected hypertext 
page is currently displayed. 

7. The method of claim 1 wherein said hypertext browsing 
system is an HTTP browser. 

8. The method of claim 7 wherein said first message is an 
HTTP HEAD message. 

9. The method of claim 1 further comprising the step of: 
if a reply to said first message is received, extracting a title 
from said reply. 

10. The method of claim 9 further comprising the step of: 
when a pointer passes over said first selected link anchor, 
displaying said title. 

11. The method of claim 9 further comprising the step of: 
if a reply to said first message is received, storing said title 
and said network address. 

12. The method of claim 11 further comprising the step of: 
if a reply to said first message is received, storing a current 
time along with said title and said network address. 

13. The method of claim 1 wherein said designating step 
comprises storing said first network address and a current 
time. 

14. The method of claim 1 wherein visual representation 
comprises changing a color of said first selected link anchor. 

15. The method of claim 14 wherein said color comprises 
a default text color. 

16. A computer system comprising: 

a network interface system adapted to access hypertext 
pages via a network; 

a hypertext browsing system wherein hypertext pages are 
displayed with a plurality of link anchors, each of said 
link anchors pointing to another hypertext page by 
specifying a network address, said hypertext browsing 
system performing the steps of: 

automatically sending a first message to a first network 
address specified by a selected link anchor on a selected 
hypertext page; 

if a hypertext page pointed to by said selected link anchor 
is determined to be available, designating said selected 
link anchor as being reachable by changing a visual 
representation of said selected link anchor; and 

automatically sending a further message to a second 
network address specified by a second selected link 
anchor to determine an availability of said second link 
anchor. 

17. The computer system of claim 16 further performs the 
steps of: 

if said first selected link anchor is designated as being 
unreachable, automatically sending a second message 
to said network address; and 

if a reply to said second message is received, designating 
said first selected link anchor as being reachable. 

18. The computer system of claim 17 wherein said first 
selected link anchor is determined to be unreachable if no 
reply or an error reply to said second message is received. 

19. The computer system of claim 16 wherein - said 
selected hypertext page is currently displayed by said hyper- 
text browsing system. 

20. The computer system of claim 19 wherein changing a 
visual representation of said first selected link anchor com- 
prises changing a color of said selected link anchor. 

21. The computer system of claim 20 wherein changing a 
color of said first selected link anchor comprises changing 
said color to a default text color. 

22. Software on a storage medium, for operation with a 
hypertext browsing system wherein hypertext pages are 
displayed with a plurality of link anchors, each of said, link 
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anchors pointing to another hypertext page by specifying a 

network address, said software comprising: 
software for automatically sending a first message to a 
first network address associated with a selected link 
anchor on a hypertext page that has been retrieved by 
said hypertext browsing system; 
software for if a hypertext page pointed to by said first 
selected link anchor is determined to be available, 
designating said selected link anchor as being reachable 
by changing a visual representation of said selected link 
anchor; and 

software for automatically sending a further message to a 
second network address associated with a second 
selected link anchor to determine an availability of said 
second selected link anchor. 

23. The software of claim 22 further comprising: 
software for repeatedly applying said sending software 

and said designating software for all link anchors on 
said selected hypertext page. 

24. The software of claim 22 further comprising: 
software for if said first selected link anchor is designated 

as being unreachable, automatically sending a second 
message to said network address; and 
upon receiving a reply to said second message, designat- 
ing said first selected link anchor as being reachable. 

25. The software of claim 22 further comprising: 
software for periodically applying said software for auto- 
matically sending said further message. 

26. The software of claim 22 wherein said selected 
hypertext page is currently displayed. 

27. The software of claim 26 wherein said hypertext 
browsing system is an HTML browser and said message is 
an HTTP HEAD message. 

28. The software of claim 22 further comprising: 
software for if a reply to said first message is received, 

extracting a title from said reply. 

29. The software of claim 28 further comprising: 
software for when a pointer passes over said first selected 

link anchor, displaying said title. 

30. The software of claim 28 further comprising: 
software for if a reply to said first message is received, 

storing said title and said first network address. 

31. The software of claim 28 further comprising: 
software for if a reply to said first message is received, 

storing a current time along with said title and said first 
network address. 

32. The software of claim 22 wherein changing a visual 
representation comprises changing a color of said first 
selected link anchor. 

33. The software of claim 32 wherein changing a color of 
said first selected link anchor comprises changing to a 
default text color. 

34. The software of claim 22 wherein said designating 
software comprises software for storing said first network 
address and a current time. 

35. The computer system of claim 22 wherein said first 
selected link anchor is determined to be unreachable if no 
reply or an error reply to said second message is received. 

36. In a hypertext browsing system wherein a hypertext 
page, displays a plurality of link anchors, each of said link 
anchors pointing to another hypertext page by specifying a 
network address, a method for providing an enhanced dis- 
play of said link anchors comprising the steps of: 

automatically sending a message to the network address 
associated with each link anchor of a subset of said 
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plurality of link anchors to determine whether data may 
be received therefrom; 
designating each Link anchor of said subset as being in one 
of a plurality of data communication states by changing 
a visual representation of said selected link anchor, said 5 
plurality of data communication states including avail- 
able and unavailable, with visual representations asso- 
ciated with the available communication state being 
distinguishable from representations associated with 
the unavailable state; and 
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repeating said automatically sending step and said desig- 
nating step for anchors having an unavailable state 
associated therewith. 
37. The method of claim 36 wherein said repeating step 
further includes repeating said automatically sending step 
and said designating step for all of said plurality of link 
anchors on said selected hypertext page. 
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